Nuprl Lemma : filter-commutes 11,40

T:Type, P1P2:(T), L:(T List). filter(P1;filter(P2;L)) ~ filter(P2;filter(P1;L)) 
latex


ProofTree


Definitionst  T, type List, x:AB(x), s ~ t, x:AB(x), , Type, b, A, b, s = t, , f(a), P  Q, x:A  B(x), P & Q, P  Q, Unit, left + right, {T}, SQType(T)
Lemmasnot assert elim, bool sq, assert elim, eqtt to assert, iff transitivity, eqff to assert, assert of bnot, bnot wf, not wf, assert wf, bool wf

origin